基数排序

Radix Sort Visualization Hub

数据数量 8

动画速度中速

自定义数据 (0-999)

准备就绪

耗时: 0.0s

移动: 0

执行日志

> 等待系统指令...

逻辑追踪

                            for digit in [个位, 十位, 百位]:
                              buckets = create_buckets(10)
                              // 分发阶段
                              for num in array:
                                d = get_digit(num, digit)
                                buckets[d].push(num)
                              // 收集阶段
                              array = flatten(buckets)
                        

图例说明

未处理位

当前位高亮

分桶容器

💡 核心思想

基数排序是一种非比较型整数排序算法。原理是将整数按位数切割成不同的数字，然后按每个位数分别比较（通常从低位到高位）。

时间: O(k*n) 空间: O(n+k) 稳定